An interpolation approximation for the GI/G/1 queue based on multipoint Padé approximation

The performance evaluation of many complex manufacturing, communication and computer systems has been made possible by modeling them as queueing systems. Many approximations used in queueing theory have been drawn from the behavior of queues in light and heavy traffic conditions. In this paper, we propose a new approximation technique, which combines the light and heavy traffic characteristics. This interpolation approximation is based on the theory of multipoint Padé approximation which is applied at two points: light and heavy traffic. We show how this can be applied for estimating the waiting time moments of the ^GI/G/1 queue. The light traffic derivatives of any order can be evaluated using the MacLaurin series analysis procedure. The heavy traffic limits of the ^GI/G/1 queue are well known in the literature. Our technique generalizes the previously developed interpolation approximations and can be used to approximate any order of the waiting time moments. Through numerical examples, we show that the moments of the steady state waiting time can be estimated with extremely high accuracy under all ranges of traffic intensities using low orders of the approximant. We also present a framework for the development of simple analytical approximation formulas. This revised version was published online in June 2006 with corrections to the Cover Date.     

ContributionsSign-balanced covering matrices

A q × n array with entries from 0, 1,…,q − 1 is said to form a difference matrix if the vector difference (modulo q) of each pair of columns consists of a permutation of [0, 1,… q − 1]; this definition is inverted from the more standard one to be found, e.g., in Colbourn and de Launey (1996). The following idea generalizes this notion: Given an appropriate δ (-[−1, 1]^t, a λq × n array will be said to form a (t, q, λ, Δ) sign-balanced matrix if for each choice C₁, C₂,…, C_t of t columns and for each choice = (₁,…,_t) Δ of signs, the linear combination ∑_j=1^t _jC_j contains (mod q) each entry of [0, 1,…, q − 1] exactly λ times. We consider the following extremal problem in this paper: How large does the number k = k(n, t, q, λ, δ) of rows have to be so that for each choice of t columns and for each choice (₁, …, _t) of signs in δ, the linear combination ∑_j=1^t _jC_j contains each entry of [0, 1,…, q t- 1] at least λ times? We use probabilistic methods, in particular the Lovász local lemma and the Stein-Chen method of Poisson approximation to obtain general (logarithmic) upper bounds on the numbers k(n, t, q, λ, δ), and to provide Poisson approximations for the probability distribution of the number W of deficient sets of t columns, given a random array. It is proved, in addition, that arithmetic modulo q yields the smallest array - in a sense to be described.     

EXISTENCE OF GLOBAL SMOOTH SOLUTION FOR SCALAR CONSERVATION LAWS WITH DEGENERATE VISCOSITY IN 2-DIMENSIONAL SPACE

This article concerns the existence of global smooth solution for scalar conservation laws with degenerate viscosity in 2-dimensional space. The analysis is based on successive approximation and maximum principle.     

Rational approximation in the complex plane using a τ-method and computer algebra

Numerous versions of the Lanczos τ-methods have been extensively used to produce polynomial approximations for functions verifying a linear differential equation with polynomial coefficients. In the case of an initial-value problem, an adapted τ-method based on Chebyshev series and the use of symbolic computation lead to a rational approximation of the solution on a region of the complex plane. Numerical examples show that the simplicity of the method does not prevent a high accuracy of results. This revised version was published online in June 2006 with corrections to the Cover Date.     

A New Flow Instrument for Conductance Measurements at Elevated Temperatures and Pressures: Measurements on NaCl(aq) to 458 K and 1.4 MPa

A new flow electrical conductance instrument was constructed and tested on dilute NaCl solutions up to 458 K, and on more concentrated solutions (maximum 0.436 mol⋅kg⁻¹) at 373 K. The results of the new instrument agreed with those of previous authors within the estimated experimental errors. The model of Bernard et al. (J. Phys. Chem. 96, 3833–3840 (1992), MSA) was found to represent the high-temperature results without introducing an ion-pairing equilibrium constant. The Fuoss–Hsia conductance equation as given by Fernandez-Prini was found to represent the dilute concentrations with Λ° (NaCl) as the only adjustable parameter. It was found that Λ° (NaCl) could be expressed as a function of solvent viscosity and density by using three parameters found by regression of literature results between 278.15 and 523 K. This equation along with the FHFP theory permits the equivalent conductivity of dilute sodium chloride solutions to be calculated within the accuracy of the existing experimental measurements.     

THE STEP-TRANSITION OPERATORS FOR MULTI-STEP METHODS OF ODE'S

1.'IntroductionThedisad~ageofsymplecticmethodsinusingtheinformationfrompasttimestepsleadstotheirneedingmorefunctionevaluationthannonsymplecticmethods.Thisdisadvantagecanbeovercomeifonecouldconstructsymplecticmulti-stepmethods.But'theaestProblemshouldbesolvedistogiveoutthedefinitionofsymplecticmultistepmethod.Ulltilnow,apopularideaisthatanm-stepmethodonMmaybewrittenasaone-stepmethodonMa.Inpaper12,71,theauthorshaveinvestigatedthecircumstanceunderWhichadifferenceschemecanpreservetheproductsympl…     

Contributions of Spin–Lattice Relaxation to the Echo Decay of Planar Cu in High-Temperature Superconductors

Measurement ofT_2G, the Gaussian component of the spin-echo envelope of planar Cu nuclei in high-temperature superconductors, gives important information about the real part of the Cu electron spin susceptibility. In the traditional picture of the planar Cu echo decay, the internuclear coupling is assumed to remain static with respect to spin–lattice relaxation and mutual exchange fluctuations. In some circumstances, however, this assumption breaks down. We calculate the internuclear corrections arising from spin–lattice relaxation to the conventional theory ofT_2Gand show thatT_2Gcan be easily corrected for these effects. We argue that mutual exchanges due to the perpendicular indirect couplings are suppressed in these materials. For YBa₂Cu₄O₈, we find a correction on the order of 10% inT_2Gand using the corrected values we find that the isotope ratio⁶³T_2G/⁶⁵T_2Gagrees with theory.     

Modified Equations for Stochastic Differential Equations

We describe a backward error analysis for stochastic differential equations with respect to weak convergence. Modified equations are provided for forward and backward Euler approximations to Itô SDEs with additive noise, and extensions to other types of equation and approximation are discussed.     

动态广义球对称含荷黑洞的统计熵

利用改进了的brickwall膜模型,计算了动态广义球对称含荷黑洞的熵,研究结果表明,对于动态黑洞,将黑洞熵表示为与视界面积成正比时,则比例系数总与动态黑洞的视界速度有关 关键词： 广义球对称黑洞 黑洞熵 brick-wall膜模型 WKB近似     

Guaranteed-accuracy approximation of reachable sets for a linear dynamic system subject to impulse actions

A method is proposed for approximating the reachable set of a dynamic system with a state space dimension no higher than six-eight considered on a finite time interval. The system is governed by linear differential equations with piecewise constant coefficients and impulse actions specified at prescribed times. The method is based on guaranteed-accuracy polyhedral approximations of reachable sets at researcher-specified times. Every approximation is constructed using the preceding one. A procedure is described for choosing parameters of the method that ensure the required accuracy with close-to-minimal time costs.